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Abstract 



Let (W, S) be a Coxeter system with / C S* such that the parabohc subgroup Wj is 
finite. Associated to this data there is a Hecke algebra Jif and a parabolic Hecke algebra 
■ M'^ = IjJifli (over a ring Z[qs]s£s)- We give a complete classification of the commutative 

parabolic Hecke algebras across all Coxeter types | 

!>■ ■ 

Introduction 

H', 

. Parabolic Hecke algebras .y^ arise naturally as algebras of Pi bi-invariant functions on semisim- 

(-H \ pie Lie (or Kac-Moody) groups G defined over finite fields, where Pi is a type / parabolic sub- 

group. As such they play an important role in the representation of these groups, in particular in 
studying the representations which have a P/-fixed vector. If M'^ is commutative then (G, Pi) is 
a Gelfand pair. In this case the representation theory of J^f^ is considerably simplified, and this 
leads to powerful results about representations of the group G. See, for example, [3], [19] and 
^ . [20] for the affine case. Thus it is a natural question to ask when these algebras are commutative. 

I Hecke algebras can be defined more generally, without reference to Kac-Moody groups as 

follows. Let {W, S) be a Coxeter system, and let {qs)s£S be a family of commuting indeterminants 
1^ ■ with Qs = qt if and only if s and t are conjugate in W. The Hecke algebra is the associative 

^ , 7j[qs]si=s algebra with free basis {T^ \ w G W} and relations given by equations (jl.ip in 

Section [L2l Suppose that / C S" is such that the parabolic subgroup Wi = {{s \ s € /}) is finite. 
The I-parabolic Hecke algebra Jif^ is 

J^^ = liJ^li, where 1/= ^ T^- 
^ ■ w&Wi 

H : 

It is these algebras (and their specialisations with Qs > 1) that we study here. We give a complete 
classification of the pairs {W, I) with W irreducible such that is commutative. 

Let us put this result into perspective by surveying known results on the commutativity of 
parabolic Hecke algebras. Assume throughout that W is irreducible. Consider the spherical case 
(that is, \W\ < oo). The case \S\I\ = 1 (that is, Wi is a maximal parabolic subgroup of W) is 
classical, dating back to Iwahori [13] with proofs appearing in [8] (see also [6l Theorem 10.4.11]). 
It turns out that the statement is very neat in this case: Jif^ is commutative if and only if each 
minimal length Wi double coset representative is an involution. This statement does not hold in 
general (however we obtain a similar equivalence in Theorem 12. 2p . The proof in [8] uses elegant 
representation theory of the Coxeter group W, along with counting arguments, semisimplicity of 
the Hecke algebra, and Tits' Deformation Theorem. These techniques do not readily generalise 
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to the infinite case, as we lose the counting arguments, semisimphcity, and the Deformation 
Theorem. 

The spherical case with |«S'\/| = 1 is also analysed in [T7] via incidence structures and 
permutation representations. In particular [n\ Section 4] gives a thorough analysis of the 
classical types, and in [TTJ Section 6] the question of studying the spherical case with \S\I\ > 1 
is raised. It is shown in |14l Lemma III. 3. 5] that if W is of type and \S\I\ > 1 then is 
noncommutative. The main result in [2] extends this to show that if W is spherical and \S\I\ > 1 
then is noncommutative. We give a very short proof of this fact across all Coxeter types in 
Section [3] (it appears to have been previously known only for the spherical types via a case by 
case argument involving computer calculations for the exceptional types). 

Now suppose that W is affine (see Section [l.ip . If / = Syji} with i a special vertex then it 
is well known that is commutative. This result is important in the representation theory of 
semisimple Lie groups defined over local fields such as the p-adics (see [19], [20] )■ The question 
of whether commutative parabolic Hecke algebras exist in the affine case with i not a special 
vertex is natural, yet to our knowledge has not been treated in the literature. It follows from 
our classification that there are in fact no such commutative parabolic Hecke algebras. 

Now consider the case that W is non-affine and infinite. In \16\ Theorem 3.5] it is shown that 
maximal parabolic Hecke algebras arising from group actions on locally finite thick buildings 
of type W are noncommutative. (However there is a mistake in the proof which needs to be 
fixed. Lecureux's Lemma 3.4 only holds for simple reflections, but is used for general reflections 
in the proof of his Theorem 3.5.) Such buildings can only exist if nist G {2, 3, 4, 6, 8, oo} for 
each s,t £ S because the Feit-Higman Theorem restricts the possible rank 2 residues. If W is 
crystallographic (that is, rUst € {2, 3, 4, 6, oo}, cf. [15l p. 25]) then existence of such a building is 
guaranteed via Kac-Moody theory. 

In summary, it appears that the following cases are not treated in the literature: (i) \S\I\ > 1 
(for general Coxeter types), (ii) the affine case with / = ^Vji} and i non-special, and (iii) the 
non-crystallographic non-affine infinite cases. It also appears that the existing techniques do 
not readily generalise to treat these cases. In this paper we give a systematic and complete 
classification of commutative parabolic Hecke algebras. Our proof uses a uniform technique to 
cover all cases (including the known cases). As a consequence it turns out that the three cases 
listed above give noncommutative parabolic Hecke algebras. 

Let us briefly outline the structure of this paper. Section [1] gives standard definitions and 
background on Coxeter groups and Hecke algebras, and in Section [2] we state our classification 
theorem (Theorem l2.ip . We also develop some elementary tests for commutativity and noncom- 
mutativity that will be used in Section [3l where we give the proof of the classification theorem. 
The proof has two parts. First we prove that those cases listed in Theorem 12.11 give rise to 
commutative parabolic Hecke algebras. This is achieved using Lemma 12.51 which is inspired by 
the statement of [HJ Theorem 3.1]. Next we show that all remaining cases are noncommutative. 
This involves some Coxeter graph combinatorics to reduce the analysis to a finite number of 
cases. In each of these cases a word in the Coxeter group is exhibited, which when fed into 
our noncommutativity test (Proposition 12. 8p proves that the parabolic Hecke algebra is non- 
commutative. We note that in order to apply our word arguments and diagram combinatorics 
to the general infinite cases, it is in fact necessary to give our elementary proof of the known 
noncommutative spherical cases. In the appendix we prove a lemma, make some comments on 
the structure of double cosets, and list the words we used to deduce noncommutativity. 

The majority of the research presented in this paper was conducted in Ghent, Belgium, where 
the first two authors visited the third author on two occasions. We thank Ghent University for 
its hospitality. The second author thanks the Australian Research Council for its support under 
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the ARC discovery grant DP110103205. Finally we would like to thank Bob Howlett for useful 
conversations regarding the results in [8] and for his help using his Coxeter group magma package 
which was useful in our investigations (however note that our proof does not require computer 
calculations) . 

1 Definitions 

This section recalls some standard definitions and results on Coxeter groups, Hecke algebras, 
and specialisations of Hecke algebras. Standard references include [I], [1], [E], and [T8] . 

1.1 Coxeter groups 

A Coxeter system (W, S) is a group W generated by a set S with relations 

(st)"*^' = 1 for all s,teS, 

where russ = 1 and nist G Z>2 U {oo} for all s ^ t. If mst = oo then it is understood that there 
is no relation between s and t. We will always assume that l^l is finite. The Coxeter matrix of 
{W,S) is M = (m,i). 

The length i{w) w (zW is 

l{w) = min{n G N | w = si ■ ■ ■ with si, . . . , G 5*}. 

An expression w — s\ ■ ■ • Sn with n — ^(tf ) is called a reduced expression for w. 

The Coxeter graph (or Coxeter diagram) of (W, S) is the graph with vertex set 5 and with 
s,t € S joined by an edge if and only if nist > 3. If rugt > 4 then the corresponding edge is 
labelled by rUst- A Coxeter system {W,S) is irreducible if its Coxeter graph is connected. 

Finite Coxeter groups are called spherical Coxeter groups. These are precisely the Coxeter 
groups whose Coxeter matrix M is positive definite. The irreducible spherical Coxeter groups 
are classified (see [7], [4], [12]). 

Coxeter groups which are not finite but contain a normal abelian subgroup such that the 
corresponding quotient group is finite are called affine Coxeter groups. These are precisely 
the Coxeter groups whose Coxeter matrix is positive semidefinite but not positive definite. The 
irreducible affine Coxeter groups are classified (see [1] , [12] ) . In each case the Coxeter graph of an 
irreducible affine Coxeter group is obtained from the Coxeter matrix of an irreducible spherical 
Coxeter graph by adding one extra vertex (usually labelled 0). The vertices of the affine Coxeter 
graph which are in the orbit of under the action of the group of diagram automorphisms are 
called the special vertices. 

When it is necessary to fix a labelling of the generators of a spherical or affine Coxeter group 
we will adopt the conventions from [i]. The Bruhat partial order < on a Coxeter system iW, S) 
can be described as follows, li v,w then v <w \i and only if there is a reduced expression 
w = si ■ ■ ■ Sn such that v is equal to a subexpression of si • • • (that is, an expression obtained 
by deleting factors), li v < w then v is equal to a subexpression of every reduced expression 
of w. The deletion condition says that \i w = si ■ ■ ■ Sn with n > l{w) then there exists indices 
i < i such that w = si - ■ ■ Si - ■ ■ Sj ■ ■ ■ Sn, where s indicates that the factor s is omitted. 

For / C 5 let Wj be the subgroup of W generated by I. Each double coset WjwWi has 
a unique minimal length representative [H Proposition 2.23]. This representative is called I- 
reduced, and we let 

R[ = {w ^ W \ w is /-reduced}. 
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Thus Rj indexes the decomposition of W into WiwWj double cosets. 

A subset / C S" is spherical if the group Wi is finite. Coxeter systems iW, S) such that there 
exists a spherical subset / = 5'\{i} are called nearly finite Coxeter groups in [TU]. This class 
includes the spherical and affine groups, but also many more Coxeter groups. 



1.2 Hecke algebras 

Let iW^S) be a Coxeter system, and let qs, s € S, be commuting indeterminants such that 
qs = qt if and only if s and t are conjugate in W . Let TZ = 'L[qs\s<^s be the polynomial ring in g^, 
s € S, with integer coefficients. The Hecke algebra = Jif{W, S) is the associative 7^-algebra 
with free basis {Ty^ \ w € W} (as an 7^-module) and multiplication laws 

T.T,= (^™ if = + ! (1,1) 

[gsT^„s + {qs - l)Tw if £{ws) = £{w) - 1. 

The condition on the parameters implies that the expression qw = Qsi ' " Qse € does not 
depend on the particular choice of reduced expression w = si ■ ■ ■ S£. 
If / is a spherical subset of S then the element 

1/ = J2 

is in (since the sum is finite). This element has the following attractive properties, where for 
finite subsets X QW the Poincare polynomial of X is X{q) = ^^^x 1w- 

Lemma 1.1. The element 1/ satisfies T^lj = l/T^ = q^ Ij for all w gWi, and if = Wi{q)li. 
Proof. By induction it suffices to show that T^l/ = l/T^ = qgli for each s € I. We have 

l/7s = ^ TyjTs. 

w&Wi 

Split the sum into two parts, over the sets = {w € Wj \ £{ws) = £{w) ±1}. Using the 
defining relations (jl.ip and the fact that W^s = Wf shows that IjTs = qs^i- The T^l/ case is 
similar, using the formula T^T^ = qsTsw + {qs — 1)7^^, if £{sw) = £{w) — 1 (which follows from 
(fTT]) ). The fact that if = Wi{q)li follows immediately. □ 

The structure constants Cu,v;w £ ^[Qs]s<^s of relative to the basis {T^, | w £ W} are 
defined by the equations 

r„r„ = ^ Cu,v;wTw for ah u,v £W. (1.2) 

Lemma 1.2. The structure constants Cu,v;w <ire polynomials in {qs — 1 | s € 5} with nonnegative 
integer coefficients. 

Proof. Induction on £{v), with £{v) = trivial. If £{vs) = £{v) + 1 then TuT^s = {TuTv)Ts. 
Expanding the left hand side of this equation using (jl.2p and the right hand side using ()1.2|) 
and (II. 1|) gives 

^ _ \Cu,v;wsqs if £{WS) = £{w) + 1 

\cu,v;ws + Cu,v;w{qs - H £{ws) = £{w) - 1. 

By the induction hypothesis Cu,v;w and Cu^v;ws are polynomials in {qs — l \ s G S} with nonnegative 
integer coefficients, and so Cu,vs;w is too (since = 1 + (g^ — 1)). □ 
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1.3 Parabolic Hecke algebras 



Let ^ be the Hecke algebra with Coxeter system (1^, 5) and let / C S be spherical. The 
I-parabolic Hecke algebra is 

jr^ = i/jf'i/. 

We note that in general is not unital (as Wj{q) is not an invertible element of Z[gs]sg5). 
Let / be spherical and let w £ Rj he /-reduced. We define 

J _ Wijq) ^ 

The Poincare polynomial Wi{q) is divisible by Wjf-^yjj^-i{q) (this follows from equation ()1.3p 
below and statement (a) immediately following (jl.Sp ). and so the quotient is really an element 
of the coefficient ring TZ = Z[qs]s£s- 

The set {T^ \ w £ Ri} is a linear basis for Jif^ (Proposition ll.3j l. Let c^^-^,, u,v,w € Ri, 
be the structure constants of Jif^ relative to this basis, defined by the equations 

TuT^ = ^ ci^v;wTi foT u,v€Ri. 
weRi 



If / = then 1/ = 1 (the identity in ), and so = and = J^. Thus c^^„.^ = 
are the structure constants appearing in (jl.2p . Part (ii) of the following proposition relates the 
structure constants to the more elementary structure constants c^^y^yj. 

Proposition 1.3. Let I ^ S he spherical. 

(i) For w G Ri we have 

TL = Wi{q) Yl 

and {T^ \ w £ Rj} is a linear basis for . 
(ii) Let u,v,w € Rj. For any z G WiwWj we have 

yeWjvWj 



Proof. Let Wj^^i be the subgroup of Wj stabilising wWj, and let Mj^^ be a fixed set of minimal 
length representatives of cosets in Wj/Wj^w Notice that s € SnWj^w if and only if s € Wj and 
s G wWiw~^, and hence (see [U Lemma 2.25]) 

Wi^y = Win wWiw-^ = Wj^^j^^i. (1.3) 

Uw eRi then (see [H §2.3.2]) 

(a) Each u € Wj can be written in exactly one way as u = xy with x G Mj^yj and y G W7,w 
Moreover l[u) = i{x) + i{y) for any such expression. 

(b) Each V G WjwWi can be written in exactly one way as v = xwy with x G Mj^^, and 
y G Wj. Moreover £{v) = £(x) + £(w) + i{y) for any such expression. 
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Using (a) we have 

u&Wi x&Mi^^ yeWi,^ 

Since w is /-reduced we have i{yw) = i{y) + £{w) for each y G Wi^w, and yw = wy' for some 
y' G VF/^t„ with i{wy') = l{w) + i{y'). This imphes that = qy, and (jl.ip and Lemma [TT] give 

Thus by ([OD we have YlyeWi » ^xTyTyjli = Wir,^i^-i{q)T^Ty,li , and hence by (b) we compute 
Ti = Wi{q) ^ T^T^li = Wi{q) ^ ^ T^T^T, = l^K?) 

This formula shows that {TJ^ | w € i?/} is a linearly independent set (since double cosets 
are either equal or disjoint, and {T^ \ w G W} is a basis for Jif). It also spans , for if 
z € W then z € WiwWj for some w £ Rj, and since it; is /-reduced we have z = xwy with 
X € W/, y G VF/, and £(z) = ^(x) + i{w) + ^(y). Then using (jl.ip and Lemma [1.11 we have 
l/T^l/ = l/TrT^Tyl/ = q^qyliTujli- This completes the proof of (i). 
To prove (ii) we use (i) and the expansion T^Ty = Cx^y-zTz to write 

T^Ti,=Wi{qf Yl T,Ty = Wiiq)^Yi E c.,,;JT,. 

xSWiuWi z&W \ x£WiuWi J 

yeWjvWi yeWjvWi 

On the other hand we have 

The result follows by comparing coefficients of Tj in these expressions. □ 

Remark 1.4. The structure constants ^.^ in the spherical case are studied in [5] and [TI]. In 
the affine case formulae are available using positively folded alcove walks (see [22]). 



1.4 Specialisations of the Hecke algebra 

One is often interested in specialisations of the Hecke algebra, where the parameters qs, s £ S, 
are chosen to be specific complex numbers. Let us briefly describe this construction. Let 
= {Ts)ses be a sequence of complex numbers with = Tt whenever s and t are conjugate 
in W. Let '0 : 7^ — )■ C be the ring homomorphism given by ip{qs) = Ts for each s € S. Then C 
becomes a (C, 7^)-bimodule via {X,fi,x) i-^ Xfiilj{x) for all X, fi G C and x £ TZ. The specialised 
Hecke algebra is J^t = C (8)7^ J^. This is an algebra over C with basis {1 (S>Tw \ w £ W}. Note 
that the specialisation of with = 1 for all s G /S is equal to the group algebra of W. 

Let JifJ be the specialisation of with parameters r = (r^). Our classification of commu- 
tative parabolic Hecke algebras applies to the 'generic' parabolic Hecke algebras (defined 
over Z[qs]ses) o,i^d to the specialisations J^fJ with > 1 for all s £ S. Potential problems arise 
for other values of Tg, since our argument in Corollarv 12.71 which relies on Corollarv 11.51 below, 
breaks down. 

The structure constants of the specialised algebra JifJ are obtained by applying the evalua- 
tion homomorphism ^ : Zlq^jg^s ~^ C with ^(g^) = Tg to the structure constants of the generic 
algebra Jlf^. 
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Corollary 1.5. If Tg > 1 for all s ^ S then i^{cl^^-^) > 0, and if the constant term of Cu,v;w 
when written as a polynomial in the variables Qs — 1 is nonzero then ip{c(^^.^) > 0. 

Proof. By Lemma 11.21 the claim is true for 7 = (where c^„.^ = Cu,v;w), and by Proposition 11.31 
we see that the claim holds for general (spherical) /, since Wj{t) > if > 1 for all s G S". □ 

Remark 1.6. If = for all s G S* with p a prime then ^ Cc{B\G/B). Here G is 
a Kac-Moody group of type W over the finite field Fpn (see [23]), B is the standard Borel 
subgroup of G, and Cc{B\G / B) is the convolution algebra of B bi-invariant functions f : G ^ C 
supported on finitely many B double cosets. For such a Kac-Moody group to exist it is necessary 
and sufficient that rUst G {2,3,4, 6,00} for each s,t G 5 (see [I5l Proposition 1.3.21]). Similarly 
JifJ = Cc{Pi\G / Pi) where Pi is the standard /-parabolic subgroup Pi = BwB. 

Remark 1.7. Suppose that Tg = t for all s G /S. If is spherical then J^t is isomorphic to the 
group algebra of W for all values of r G except for roots of the Poincare polynomial W{t) 
[3 §68A]. This statement is usually not true for infinite Coxeter groups W (see |24^ §11.7]). 

2 Commutativity of J^^ 
2.1 Statement of results 

The following classification theorem is the main result of this paper. The proof is given in the 
next section after giving some preliminary observations in this section. We use Bourbaki [3] 
conventions for the labelling of the nodes of spherical and affine Coxeter systems. In the and 
H4 cases (where there is no explicit labelling given in [3]) we take mi2 = 3 and 77123 = 5 in the 
H-^ case, and mi2 = 77123 = 3 and 77134 = 5 in the H4 case. 

If Xn is a spherical Coxeter diagram and if z is a vertex of X„ then we write Xn,i to denote 
the case where {W, S) has type X„ and / = Similarly if Xn is an affine diagram then the 

notation Xn^i means that {W, S) has type Xn and / = S'\{i}. 

Theorem 2.1. Let {W,S) be irreducible, let I S be spherical, and let r = (ts) with > 1 
for each s G S. The I -parabolic Hecke algebras Jf^ and J^J are noncommutative if \S\I\ > 1. 
If I = S\{i} then M'^ and M'^ are commutative in the cases 

• ^n,i <i < n), Bn,i (1 < i < n), Dn,i (I < i < n/2 or i = n - l,n), Eq^i, £'5,2, -^6,6; 
Ej,!' ^7,2, Ejj, Es,i, Es,8, Ei,4, H^ i, H-^^, H41, l2{p)i (i = 1,2), and 

• all affine cases Xn,i with i a special type, 

and noncommutative otherwise. 

As a consequence of this classification it turns out that we have the following uniform state- 
ment which has the same fiavour as [U Theorem 3.1]. The idea is modeled on |2H Theorem 5.21 
and Theorem 5.24]. 

Theorem 2.2. With the notation of Theorem \2.1l the algebras and J^J are commutative 
if and only if there is an automorphism vr of the Coxeter diagram such that 

(a) n{I) = I, 

(b) it{w) = for all w G Ri, and 

(c) qn{s) = qs for all s e S. 
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Remark 2.3. Suppose that the Coxeter system {W, S) is not irreducible. Let S = SiU • • • U Sn 
be the decomposition of the nodes of the Coxeter graph into connected components, and let 
Wj = (Sj) for each j = 1, . . . , n. It is elementary that 

j^iw, s) ^ .^{Wi,Si) e • • • e j^{Wn, Sn). 

Let / C be spherical, and let Ij = I Ci Sj. Then 1/ = 1/^ • • • and it follows that 

J^\W, S)^J^f^'{Wi,Si)e---® J^^"{Wn, Sn). 

Thus J^^{W, S) is commutative if and only if each J^^^ (Wj, Sj) is commutative. Thus we will 
henceforth assume that the {W, S) is irreducible. 

Remark 2.4. In the spherical case (except for and i?4) commutativity of Xn^i is dealt with 
in [8l Theorem 3.1] (see also [6l Theorem 10.4.11]). We give a different elementary proof here. 
In fact our proof technique for the general case makes it crucial for us to give our proof of the 
spherical case. 



2.2 Initial observations 

By induction on i{y) we see that Cx^y^z = Cy-^,x-'^;z-^i so by Prop osit ion 1 1 . 3 1 we see that 

= Wlil) Yl ^x-\y-^;z-^ = Wl{q) ^ Cy^x;z = C^,„;^, (2.1) 

xeWjvWi yeWjuWj 
y&WiuWi xeWivWi 

where z is any element of the double coset Wi'w~^Wi. Thus if each w € Rj is an involution then 
'^u,v;w = c^,n;io) SO the algebra Jif^ is commutative. It turns out that in the spherical case 
this is an equivalence: Jif^ is commutative if and only if each element of Rj is an involution (see 
[HI Theorem 3.1] and Claim 1 in Section [3] below). However it is not an equivalence in arbitrary 
type (as the affine cases with special vertices show). 

Lemma 2.5. Suppose that there is an automorphism vr of the Coxeter graph satisfying conditions 
(a), (b) and (c) of Theorem \2.S[ Then the algebras Jlf^ and JifJ (for any specialisation € Cj 
are commutative. 

Proof. We claim that the property q^^^g) = qg implies that 

Cx,y;z = c^{x)My)M^) x,y,z G W. (2.2) 

We argue by induction on i{y), with i{y) = trivial. If i{sy) > i{y), then expanding T^Tgy = 
(TxTs)Ty in two ways using (jl.ip gives 

^ _ \cxs,y;z if K^^) > i{x) 

""'^^'^ \^qsCxs,y;z + (?« - '^)Cx,y;z if ^(xs) < £{x). 

By the induction hypothesis and property (c) we have Cx,sy;z = c.,^(x),TT{sy)\-K(z)-, hence (12. 2p . 

By properties (a) and (b) if w is /-reduced then t:{WiwWi) = Wjw~^Wj = (WiwWj)~^ . 
Using this observation, by Proposition 11.31 and (j2.2p we have c^^^j — ^u^v^w 

On the other hand, by (b) and (12.11) we have c^ , <, , n ^ ^ = c^_i _i _i = cL, Thus 
vw = u-w So ^ is commutative, and hence J^J is commutative for each specialisation. □ 
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Lemma 2.6. Let u,v,w G Rj. If c^^^y.^ ^ then w G Wju'WjvWi for some u' < u. 
Proof. Recall that is a scalar times l/Tul/. Thus T^^T^ = J2'^uvw'^w ^ scalar times 

ll = Wi{q)liTulimi = Wi{q) ^ l/r^T.T,!/. (2.3) 

Since v G Rj we have T^T^ = T^i, for each z G Wj. An induction on i{u) using shows that 
TyTzv is a linear combination of terms T^izv with u' < u. Therefore the right hand side of ()2.3p 
is a linear combination of terms | x E u'WfV,u' < u}. It follows from Lemma ll. II that 

for each x G M^, is a nonzero scalar multiple of IjT^'li, where x' is the unique /-reduced 

element of WjxWj (see the proof of Proposition 11. Sp . Therefore the right hand side of (|2.3p is 
a linear combination of terms IjTx'li with x' being the /-reduced element of a double coset of 
the form Wfu'WjvWi with u' < u. The result follows. □ 

Thus we obtain the following general test for noncommutativity. 

Corollary 2.7. Let u,v,w € /?/. Suppose that w = uzv with £{w) = i{u) + i{z) + i{v) and 
z G Wj. If there does not exist u',v',z' with u' <u,v'< v, and z' G Wi such that w = v'z'u' 
and £{w) = i{v') + £{z') +i{u'), then Jif^ and J^J (with Ts > 1) are noncommutative. 

Proof. Let : 7j[qs]s£S — >■ C be the evaluation homomorphism with tp{qs) = Tg > 1 for each 
s G 5. We claim that if w = uzv with z G Wj and £{w) = l{u) + l{z) + l{v) then c^^„.^ ^ and 
'^{'^u,v;w) > 0- To see this, note that by Proposition 11.31 and the defining relations (jl.ip we have 

(^uvuzv = WiiQ){cuz,v;uzv + positive linear combination of other Cx,y-z terms) 
= Wi{q)[l + positive linear combination of other Cx,y;z terms), 

from which the result follows (see Lemma 11.21 and Corollary 11. 5p . 

Next we claim that under the assumptions of the Corollary we have = (and hence 

'^{(^livw) — too). For if c^y.^u 7^ then by Lemma [2.61 we have w G Wjv'WjuWj for some 
v' < V, and so w = wiv'w2uw^ with wi,W2,w^ G Wi. By repeated applications of the deletion 
condition we obtain a reduced word w = w'iv"w2u'w'^ with , , 3 G Wj and v" < v and 
u' < u. But every reduced expression for an /-reduced word starts and ends with elements from 
S\I. Thus w'l = = 1, and so w = v"w'2u' with £{w) = £{v") + £{w'2) + £{u'), contradicting 
the hypothesis of the corollary. □ 

The following more specific test for noncommutativity will be used frequently. 

Proposition 2.8. Let I = S\{i}. Suppose that there is an element w G Ri such that w = uwii 
with u G Ri, W[ G Wi, and i{w) = £{u) + i{wi) + 1. Fix reduced expressions for u and wj, and 
suppose that: 

(1) the induced decomposition w = uwji has the minimal number of i factors amongst all 
possible reduced expressions for w, and 

(2) there is a generator k € I that appears in wj but not in u, and that in every reduced 
expression for w with the minimal number of i factors no occurrence of this k generator 
appears between the first two i generators of the expression. 

Then Jif^ and JifJ (with Tg > I) are noncommutative. 
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Proof. By Corollary 12.71 it is sufficient to show that w cannot be written as w = i'z'u' with 
i' E {id, i}, u' < u, z' & Wj, and i{w) = + i{z') + £{u'). Suppose we have such an 
expression. By (1) we see that i' = i, and that u' has the same number of i factors as u does. In 
particular, u' starts and ends with an i. Since u' contains no k factors we see that z' must contain 
some k factors. Then these factors are between the first two i generators, contradicting (2). □ 

3 Proof of Theorem [23] 

We use the following notation. If X„ is a spherical Coxeter type with nodes 1, 2, . . . , n then X^^ 
is the Coxeter graph obtained by attaching a new node (labelled 0) to the i node of Xn by a 
single bond. Similarly, Xn with i ^ j indicates that this new node is connected to i and j by 
single bonds, and X^ indicates that is joined to z by a double bond. This notation naturally 
extends, and, for example, F^'^ x Ej'^'^ indicates that a new node is connected to the 1 node 
of an F4 diagram by a double bond, and to the 2, 5 and 6 nodes of an Ej diagram by single 
bonds. Also, recall the notation Xn^i and Xn^i from the beginning of Section 12.11 

Recall that we assume throughout that {W, S) is irreducible. The proof of Theorem 12.11 
is achieved via the following 6 claims. The first claim shows that if \S\I\ > 1 then Jif^ is 
noncommutative, allowing us to focus on the maximal parabolic case / = S'\{i}. The second 
and third claims deal with the commutative spherical and affine cases. In claim 4 we produce 
a list of noncommutative cases. This library of noncommutative cases is used in claims 5 and 6 
to show that all cases other than those listed in Theorem 12.11 are noncommutative. 

Claim 1: If \S\I\ > 1 then and J^J (with Ts > I) are noncommutative. 

Proof. Choose vertices s, t € S\I with s ^ t at minimal length in the (connected) Coxeter graph 
of W. Then s,t £ Rj, and if s, si, • • • , Sn, t is a minimal length path in the Coxeter diagram then 
si, . . . ,Sn G Wj. The /-reduced element w = ssi • • • s„t satisfies £{10) = i{s) + i{si • ■ • s„) + i{t). 
But w cannot be written as w = t'z's' with t' <t,s'< s, z' £ Wi, and i{w) = i{t') + i{z') + i{s'), 
for there is exactly one reduced expression for w, and this reduced expression has one s, and one t, 
and the t is to the right of the s. Thus by Corollary 12 . 71 the algebra Jif^ (and its specialisations 
with Tg > 1) is noncommutative. (Compare with [2]). □ 

Claim 2: The spherical cases listed in Theorem \2.1\ are commutative. 

Proof. It is well-known that in each case listed the minimal length double coset representatives 
are involutions (see Proposition IA.2I for the £"8,1 example). Thus Lemma 12.51 applies (with vr 
being trivial), and so the algebras are commutative. □ 

Claim 3: If I = S\{i} with i a special node of an affine diagram then is commutative. 

Proof. Let {W, S) be an irreducible Coxeter system of affine type, and let / = S'\{i}, where i is 
a special type. Then (and hence for all specialisations) is commutative by Lemma 12.51 
with the diagram automorphism n from that lemma being opposition in the spherical residue. 
In more detail: We may assume that i = 0. Let Q be the coroot lattice of the associated root 
system, and let P be the coweight lattice, with dominant cone P~^. Let Wq = Ws\{o}- Then 
W = Q >i Wq, and {tx \ X £ Q D P+j is a set of VFo\M^/Wo representatives, where tx is the 
translation by A. So the double cosets satisfy {WotxWo)~^ = Wot^^Wo = Wot-xWo = Wotx*Wo, 
where A* = —wqX, with wq being the longest element of Wq. It follows that the minimal length 
element mx of WotA^o satisfies m7^ = mx* ■ Hence the automorphism tt of the Coxeter diagram 
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given by 7r(0) = and a7r(j) = —WQaj for j = 1, . . . , n satisfies TT{mx) = for all A G Q n P^. 
By construction we have vr(/) = /, and considering the connected affine diagrams we have 
Qn{s) — Qs for all s € 5. Thus by Lemma |2.5U ^^ is commutative (and hence J^J is too). □ 

Claim 4: All of the cases listed in the tables in the appendix are noncommutative. 

Proof. We say that an element w (z W has an essentially unique expression if every reduced 
expression for w is obtained from a given reduced expression of it; by a sequence of 'commutations' 
(that is, Coxeter moves of the form st = ts). It is routine to check that all of the words 
in the tables in the appendix have essentially unique expressions, except for the -ff4,4, -^4,4, 
Es,i aiid HI words. These words will be dealt with below. For those words with essentially 
unique expressions it is easy to check that the triple (u, wj, k) provided in the table satisfies the 
hypothesis of Proposition 12. 8|, except for the B^'^, Bf, El, H^'^, hi^Y'^ and ^2(7)^ words, and 
so the associated algebras are noncommutative. For example, consider the word w = uwjO 
with u = 03243120, wj = 3543 and k = 5. To see that there are no 131 i— > 313 Coxeter moves 
available one considers each triple (1,3,1) in the given reduced decomposition for w and verifies 
that there is no sequence of commutations that make these three generators adjacent. One 
such triple is w = 03124312035430, and it is clear that it is impossible to make the first 1 
adjacent to the 3 using commutations. Continuing in this fashion one verifies that this word 
has an essentially unique expression. It is now clear that the word is reduced and /-reduced, 
and that every reduced expression for w has the property that the k = 5 generator does not 
appear between the first two generators. Thus Proposition 12.81 applies, and so the algebra is 
noncommut at i ve . 

It remains to deal with the -ff4,4, -^4^4, Eq^i, Hj, .62'^, Bf, H^'^ , /2(5)^'^ and ^2(7)^ words 
(these are marked with a * in the appendix). The i/4,4 word w = uwjA with u = 434323434 and 
wj = 123 has only one possible Coxeter move (323 1— ?> 232). The only Coxeter move available 
in the resulting expression w = 4342324341234 is the move 232 1— > 323 taking us back to the 
original expression. Therefore every reduced expression for w is obtained from one of 

4343234341234 
4342324341234 

by using only commutations. Hence it is clear that the k = 1 generator can never appear in 
between the first two 4 generators of a reduced expression for w, and so Proposition 12.81 applies. 

The ^4^4 word w = uwjA with u = 43231234 and wj = 3231230123 has exactly one possible 
Coxeter move (343 1— t- 434). The only Coxeter move in the resulting expression is the one return- 
ing us to the original expression. Thus, as in the i/4.4 case, we readily see that Proposition 12.81 
(with k = 0) applies. 

Consider the ^8,1 word w = 1345624534132456768054324567813456724563452431. The only 
Coxeter move possible initially is the 676 1— )• 767 move. After making this move we get w = 
1345624534132457678054324567813456724563452431. The only new Coxeter move available is 
the 565 ^ 656 move, giving w = 1345624534132476567804324567813456724563452431. There 
are now no new Coxeter moves, and so every reduced expression for w is obtained from one of 

1345624534132456768054324567813456724563452431 
1345624534132457678054324567813456724563452431 
1345624534132476567804324567813456724563452431 

using commutations alone. Thus it is clear that the generator can never be between the first 
two 1 generators, and so Proposition 12.81 applies. 
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The details for the word w = uwjO with u = 012343210 and wj = 43423412324341234321 
are as follows. Arguing as above one sees that every reduced expression for w is obtained from 
one of the following three expression by commuting generators: 

012343210434234123243412343210 
012343210434234132343412343210 
012343210434234321234342343210. 

It follows that every reduced expression for w has at least three 4s between the last two 
generators. Thus there is no reduced expression w = Ozu' with u' < u and z € Wj because 
such an expression has at most one 4 between the last two Os. Thus Corollary 12.71 proves 
noncommutativity. 

1 2 

Consider the B2 word w = uwjO with u = 01210 and wj = 212. This word has exactly one 
reduced expression, and this expression has exactly two 2s in between the last two generators. 
Hence there is no reduced expression of the form w = Ozu' with z S Wj and u' < u, for 
each such expression has at most one 2 between the last two Os. Thus Corollary 12.71 proves 
noncommutativity. 

Consider the word w = uwjO with u = 03430 and wj = 234123. It is clear that every 
reduced expression for w has at least one 2 in between the last two generators. Thus there 
is no reduced expression of the form w = Ozu' with z € Wj and u' < u (since such expressions 
have no 2s in between the last two generators) and so Corollarv 12.71 proves noncommutativity. 

Consider the El word w = uwiO with u = 0134254310, wi = 654234567813425436542765431. 
This word has an essentially unique expression, and so it is clear that every reduced expression 
for w has at least two 2s in between the last two generators. Hence there is no reduced 
expression of the form w = Ozu' with z € Wj and u' < u, for each such expression has either 
zero or one 2s between the last two Os. 

Consider the -f^3'^ word w = uwjO with u = 010 and wj = 232132321. Every reduced 
expression for w has at least two 2s in between the last two generators. Thus there is no 
reduced expression of the form w = Ozu' with z E Wi and u' < u, and so Corollary 12.71 proves 
noncommutativity. Similarly, for the /2(5)"'^'^ word w = uwjO with u = 010 and wj = 2121 every 
reduced expression for this word has at least one 2 in between the last two generators. So 
Corollarv 12.71 proves noncommutativity. Finally, every reduced expression for the /2(7)^ word 
w = uwjO with u = 012120 and wj = 12121 has exactly three Is in between the last two 
generators, and as above, Corollarv 12.71 proves noncommutativity. □ 

Claim 5: All spherical and affine cases other than those listed in Theorem \2.1\ are noncommu- 
tative. 

Proof. Claim 4 above has provided us with a library of noncommutative examples. We use this 
library to deal with the remaining cases via the following obvious fact: If / C S" is spherical, and 
if S' is such that I Q S' S, and if the parabolic Hecke algebra Jif^{Ws', S') is noncommutative, 
then Jif^[W,S) is noncommutative too (and the same holds for specialisations with > 1). 
This is clear, since the former algebra is a subalgebra of the latter. 

It is now straightforward to show that all remaining spherical and affine cases are noncom- 
mutative. For example 5 is noncommutative since the 5 node of Ej plays the role of the 
5 node in an Eq residue, and £^6,5 is noncommutative by our library. Similarly £'§^2 is non- 
commutative since the 2 node of Eg plays the role of the 2 node in an £§ residue, and £§^2 is 
noncommutative. □ 
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Claim 6: All infinite non-affine cases are noncommutative. 

Proof. The reduction arguments in this proof rely on the following fact. If Proposition 12.81 (or 
Corollary 12. 7p has been used to prove noncommutativity for an /-parabolic Hecke algebra with 
Coxeter data nist-, then the I-parabolic Hecke algebras with Coxeter data Wist > "^st for all 
s,t € S are also noncommutative. This fact is formally stated and proved in Lemma I A. II in the 
appendix (but it is clear from the way our 'word arguments' work). 

Suppose that W is neither spherical nor affine. Let / C 5 be spherical, and suppose that 
is commutative and not in the tables in the appendix. By Claim 1 we see that \S\I\ = 1, 
and so by relabelling nodes if necessary we may assume that / = S'\{0}. 

We will prove the following reductions based on the neighbourhood of in the Coxeter graph: 

• The valency of is at most 2, and so the diagram / = «S'\{0} has 1 or 2 connected components. 

• If has valency 1 then the bond number p is either 3 or 4. 

• If has valency 2 then the bond numbers p < q are {p, q) = (3, 3) or (3, 4). 

For the first claim, suppose that has valency 4 with bond numbers 3<p<q<r<s. If 
(p, q, r, s) = (3, 3, 3, 3) then is noncommutative in a 1)4 residue, and if the bond numbers are 
different from (3, 3, 3, 3) then we can use Lemma lA.ll to deduce noncommutativity. Thus has 
valency at most 3. Suppose that has valency 3 with bond numbers 3 < p < q < r. If there 
is at least one vertex not connected to then is noncommutative in either a residue, or is 
noncommutative by Lemma fA.ll and comparison to a D5 residue. Thus if has valency 3 then S 
has exactly 4 vertices. Suppose that there are nodes i,j 7^ which are connected. The 'minimal' 
case is A\ x A^''^ (which is in the table in the appendix), and all other bond number possibilities 
are noncommutative by Lemma lA.ll So suppose that S has exactly 4 nodes, and that there 
are no other bonds other than those which involve the node. If {p, q, r) = (3, 3, 3) then we 
have a D4 diagram (contradicting the assumption that W is neither spherical nor affine). If 
{p,q,r) = (3,3,4) then the node is noncommutative in B3, and Lemma lA.ll shows that all 
higher bond numbers also lead to noncommutative algebras. This completes the proof of the 
first statement. 

To prove the second statement, if has valency 1 with bond number at least 5, then we can 
compare a suitable residue with either B^^q (if is not connected to an end vertex), or with 
i?2'^'^ (if is connected with an end vertex and there are only three vertices), or with -ff4,4 (if is 
connected with an end vertex and there are at least four vertices) to deduce noncommutativity 
(applying Lemma lA.lh . 

To prove the third statement, suppose that the valency of is 2 with bond numbers (3, n), 
n > 5, or (m,4), m > 4. Then we can compare an appropriate residue with i/3,2 or C2,i to 
deduce noncommutativity (applying Lemma lA.ip . 

The three bullet points above place severe restrictions on the Coxeter diagram S = I U {0}. 
We now eliminate each possibility using our noncommutative examples from the library in the 
appendix. We will give examples of the arguments used. 

Case 1: The valency of is 1 with p = 3. We consider each possible connected spherical 
diagram / = S'\{0} and each possible way of connecting with a single bond to make S. For 
example, suppose that / = B„, with n > 2. The possible diagrams are i?^ with i = 1, . . . ,n. If 
n = 2 then B^ and i?| both give B^ diagrams, a contradiction, so assume that n > 3. We have 
B^ = Bn+i and B"^ = Bn (a contradiction). Each diagram BJ^ with 2<i<n<i + A has as 
a noncomutative node in a -B^_j_|_3 (and these are all in our table). If n > i + 4, then we have a 
B^ residue, which is noncommutative by Lemma I A. 1 1 and comparison with £^8,2- In B^, n>A, 
the node is noncommutative in an F4 residue. Thus / = Bn is excluded. 
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Case 2: The valency of is 1 with p = 4. Again we consider each diagram. For example, 
suppose that / = H^. The diagram -^3'^ is in our table, and H^''^ and -f^3'^ both have as a 
noncommutative node in an /2(5)^'^ residue. 

Case 3: The valency of is 2 with {p,q) = (3,3), and I has one connected component. For 
example suppose that / = with n > 2. The possibilities are All-^ with 1 < i < j < n. The 
case i = 1 and j = n is excluded, for it gives an diagram. By looking in a residue it suffices 
to show that the node is noncommutative in A^'^~^ for each A: > 3. The diagrams A^'"^ and 
A\'^ are in the table in the appendix. The diagram AI^'^ is excluded by comparing it to an 
Eq diagram and using Lemma lA.ll Specifically, if we decrease the bond mi2 = 3 in ^ to 
mi2 = 2 then we get an Eg diagram with playing the role of the (noncommutative) 3 node. 
The diagram A^'^ is excluded since it has as a noncommutative node in an Eq residue, and for 
k > 7 the A^!^ ^ diagram is excluded since it has as the noncommutative A; — 3 node in a Dk 
residue. 

Case 4- The valency of is 2 with {p,q) = (3,4), and I has one connected component. 
Suppose that is connected to z € / by a single bond, and to j € / by a double bond (with 
i 7^ j). The case where i and j are connected is excluded by Lemma I A. II and the fact that is 

112 

noncommutative in A2 ' ■ So suppose that i and j are not connected. Since I is connected, j is 
connected to some k & I with k ^ i. Then is noncommutative in an F4 residue (incorporating 
i,0,j and k) or by comparison to an F4 diagram (using Lemma lA.ip . 

Case 5: The valency of is 2 with {p,q) = (3,3), and I has two connected components. 
Let the connected components be Ii and 12- Suppose that is connected to ii € Ii and 
*2 € /2. If there are nodes ji,ki € Ii connected to ii and i2)^2 £ h connected to 12 then is 
a noncommutative node in a Dg residue, or can be compared to such a vertex by Lemma lA.li 
Therefore either ii or 12 is an end node. 

Suppose that ii is an end node of Ii, and that ii is connected to ji € Ii. Assume that there 
exists neighbours j2, k2 € I2 of 12. Then the node is noncommutative by comparison with a 
1)7^4 diagram, using Lemma lA.li 

Suppose that there exist j2)^2 G I2 distinct neighbours of 12, and that j2 has a neighbour 
1712 7^ ^2- Then the node is noncommutative by comparison with an Eq^^ diagram. 

There are now 2 possibilities remaining: (i) Ii = {ii} = Ai and I2 is a 'star' with connected 
to the central node, or (ii) ii is an end node of Ii and i2 is an end node of 12- (By a 'star' we 
mean a central node with other nodes hanging off it. None of these outer nodes are connected to 
other outer nodes, because the diagram I2 cannot have a triangle since it is spherical). Consider 
case (i). If any bond number of /2 is > 4 then we compare with an A\ x diagram. So suppose 
that all bonds in I2 are 3-bonds. If I2 has at least four vertices then is the noncommutative 
in an A\ x diagram. If I2 has exactly three vertices then we have D^, and if it has exactly 2 
vertices then we have A4. Thus case (i) is excluded. 

We are left to consider the case when ii is an end node of Ii and ^2 is an end node of l2- We 
consider these case by case. For example, suppose that Ii = An and I2 = Em for m = 6, 7, 8. 
By symmetry we can suppose that is connected to the node 1 of An, and is not connected 
to the node 6 of Eq. So the possibilities are x E^, with k = 1,2, m. In An x Ejn, the node 
is noncommutative in an £'§^2 residue. In Aj^ x E^, the node is noncommutative in an Ej^q 
residue. Finally, in A^ x EJ^, m = 7,8, the node is noncommutative in an A\ x E^ residue, 
which for both values of m is in the table. 

suppose that Ii = An and I2 = Eg. By symmetry we can suppose that is connected to 
the 1 node of An, and so the possibilities are x Eg with k = 1,2, 8. In x Eg the node 
is noncommutative in an £"8 residue, and in An x Eg the node is noncommutative in an £7 
residue. In Aj^ x £"1 the node is noncommutative in an A\ x £"1 residue. 
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Case 6: The valency ofO is two with {p,q) = (3,4), and I has 2 connected components. Let 

11 and I2 be the connected components. Suppose that is connected to i € Ii by a single bond, 
and to j € /2 by a double bond. If I/2I > 1 then is noncommutative in an i^4 2 residue (or 
can be compared to such a vertex using Lemma lA.ip . Thus I2 = {j}- If ^ is not an end node 
of Ii then is noncommutative in a S4 2 residue (or can be compared to such a vertex). Thus 

12 = {j} and i is an end node of Ii. So we need to consider each diagram A^'^ x X!^ for each 
spherical type X„ and end vertex k of Xn- 

If Xn contains a bond with bond number > 4, then is noncommutative in a Ck residue 
(for appropriate k). If X„ contains a vertex with degree > 3, then is noncommutative in a 
residue (for appropriate k). Hence Xn = An and we get a Bn+2 diagram. 

Thus all infinite non-affine cases are noncommutative, and the proof of Theorem 12.11 is 
complete. □ 

Theorem 12.21 is now also clear: The 'if part is Lemma 12.51 and the 'only if part is because, 
as we have seen, there are no other commutative cases other than the listed spherical cases (in 
which case vr = id) and the listed affine cases (in which case tt is opposition in the spherical 
residue). 



A Appendix 

The appendix has 3 sections. The first gives the reduction lemma that allowed us to compare 
diagrams to diagrams with lower bond numbers in the proof of Theorem 12.11 (Claim 6). The 
second section illustrates a technique that can be used to determine if the minimal length double 
coset representatives of a spherical Coxeter group are involutions (this was used in Claim 2 of 
the proof of Theorem 12. ip . The third section gives the tables of words that were used in the 
text to prove noncommutativity. 



A.l The reduction lemma 

Lemma A.l. Let {W,S) be a Coxeter system with Coxeter matrix M = (mst)- Let L S. 
Suppose there exists w,u,v,z G W such that w = uzv, u,w G Rj, z G Wj, and i{w) = 
£{u) + £{z) + £{v) , and that there exists no u', v' , z' € W with w = v' z'u' , u' <u,v'< v, z' € Wi, 
and l(w)^ £{v') + £{z') ^l{v!). _ 

Let (1^,5") he a Coxeter system with Coxeter matrix M = {frist)- Suppose that I Q S is 
spherical (for W), and let = Jif^(W,S) be the associated I-parabolic Hecke algebra. If 
rUst ^ 'TiT'st for all s,t ^ S then Jif^ is noncommutative. 

Proof. Fix reduced expressions for u, v and z. Let u, v and 'z be the elements of W corresponding 
to these reduced expressions. Let w = uzv. Since rfist > rnst for all s,t S S the expressions 
u,'z,v and w are reduced in W. Furthermore, w, u and v are /-reduced (in W) and z G Wj. 

Suppose, for a contradiction, that is commutative. By Corollarv l2.7l there exist elements 
u',v',z' e W such that w = v'z'u' with u' <u,v' < v, z' € Wi, and i{w) = £{v') + i{z') + e(u'). 
This gives elements u', z' and v' in W such that w = u'z'v' . These expressions are not necessarily 
reduced, and so may need to be further reduced (using the deletion condition). This leads to a 
contradiction. □ 
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A. 2 Involutions 



There are various ways to determine whether the minimal length double coset representatives of 
a spherical Coxeter group are involutions. For example [HI Theorem 3.1] gives a method using 
the representation theory of the Coxeter group. It is also possible to determine if the double 
coset representatives are involutions by a direct, elementary argument. Let us outline this in 
the most involved example £^8,i- 

Proposition A. 2. Let {W,S) be the Coxeter system of type and let I = S\{1}. Each 
element of Rj is an involution. 

Proof. Let S be the Coxeter complex of {W,S) with usual T4^-distance function 6{u,v) = u~^v. 
Let X be the set of vertices of type 1 in S. If x S X let C{x) denote the set of all chambers of S 
containing x. For x,y £ X the set 5{C{x),C{y)) is a double coset WjzWi, and the VF-distance 
6(x, y) between x and y is defined to be the minimal length representative of this double coset. 
li w G Rj then (see the proof of Proposition II. 3p 



It is known that there are exactly 10 double cosets WjwWi in Eg (see [U Table 10.5]). 
Let wo,wi . . . ,wg be the minimal length double coset representatives. Fix the vertex xq G X 
of type 1 contained in the chamber of S corresponding to the identity element of W. Let 
i G {0, 1, ... ,9} be arbitrary. Put Si = I n WiSwr^, and let Wi = Ws, = {Si). By (lAl]) the 
number of vertices x G X with 6{xq,x) = Wi is equal to the quotient |VF/|/|Wj|. The total 
number of vertices of type 1 is equal to \X\ = \W\/\Wi\ = 2160. Denote by Xi the set of vertices 
xeX with S{xo,x) = Wi. Thus \Xo\ + \Xi\ + ■ ■ ■ + \Xg\ = \X\ = 2160. 

Let w be the longest element in W. Since the opposition relation in S induces the trivial 
permutation on S (and this permutation is given by conjugation with w), w is central in W. 
Hence if Wi is an involution, then so is wwi, and it interchanges xq with the unique vertex x'^ 
opposite Xi, where Xi = WiXo is the image of xq under Wi. Consequently if Wi is an involution 
and if 6{xq,x^) = Wj then wj is also an involution. In this case we say that wj is complementary 
to Wi. Of course it could happen that i = j. In this case, Xi and x'^ are contained in opposite 
chambers, and so the longest element w W belongs to WiWjWiWj. Since the length of the 
longest element in Wj is 42 and since i{w) = 120 this implies that i{wi) > 18. 

We now apply the above to some specific values of Wi. We take wq = e, the identity, and 
wi = si = 1. Thus |Xo| = 1 and |Xi| = \W{D7)\/\W{A6)\ = 64, and since i{wo),£{wi) < 18 
we obtain complementary involutions wg and wg, respectively, with \Xg\ = 1 and \Xs\ = 64. 
Now put W2 = 13425431 (which is obtained by considering the residue of a vertex of type 6). 
The element W2 maps the generators (3, 4, 2, 5, 7, 8) to (3, 4, 5, 2, 7, 8), and so one calculates that 
1-^^21 = \W{D7)\/\W{D4^ X ^2)1 = 280. Since i{w2) = 8 < 18 we have a complementary involution 
w-r / W2 with 1 = 280. So far we have accounted for 2(1 + 64 + 280) = 690 of the total 2160 
type 1 vertices. 

In the residue of an element of type 8 (which is a Coxeter system of type E-/) we find the 
involutive minimal length double coset representative ^3 = 13425463576452431, which maps 
the generators (2,4,5,6,7) to (7,6,5,4,2). Consequently IX3I = \W{D7)\/\W{A5)\ = 448. As 
iiw^) = 17 < 18 we have another involution wq with |Xg| = 448, accounting for 690 + 2 x 448 = 
1586 of the 2160 vertices. Finally we can consider, in each of the 14 residues of type Ej 
through Xq, the element of type 1 opposite xq. This gives rise to another involutive double coset 
representative W/^, with IX4I = |VF(Z)7)|/|Ty(D6)| = 14. This one must be self-complementary. 
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as otherwise the unique missing class would also contain 14 elements and the total number 
of vertices does not add up to 2160. Indeed we calculate that IX5I = 560. Hence is also 
self-complementary. But what is more important, it must also be an involution as otherwise 
w'^^ is a different minimal double coset representative, contradicting the fact that we only have 
10 of these. Hence all minimal coset representatives are involutions. □ 

A. 3 Tables of words to prove noncommutativity 

Conventions: We use standard Bourbaki labelling for the spherical and affine types [H Plates 
I-IX]. The cases and i?4 are not given an explicit labelling in Bourbaki. We adopt the 
labelling of with mi2 = 3 and 77123 = 5, and of H4 with mi2 = 77123 = 3 and 77134 = 5. 

Each word is of the form w = uwjSi, where / = S'\{i}. We also list the index k used in 
the argument of Proposition 12. 8i The cases where a slight modification of Proposition 12.81 is 
required are labelled by (*). The precise details for these cases are given in Claim 4 of Section [3l 



Spherical cases 


U 




k 


Dn,i, ^ <i<n-l 


see below 


see below 


n 




542345 


1634 


6 




65423456 


17345 


7 


Esj 


7654234567 


183456 


8 


^8,2 


245678345672 


456345134 


1 


Fa,2 


232 


431 


1 


-^3,2 


232 


31 


1 


Ha,2 


23432 


431 


1 


-^4,4 


434323434 


123 


1(*) 



The Dn^i word (with n/2 < i < n — 1) is 

u = - 1) • • • (2i - 71 + l)][(i + l)i • • • (2i - n + 2)] • • • [{n - l){n - 2) ■ ■ ■ i] 

\ [?i(n - 2)(7i - 3) • • • (i + 1)] [12 • • • (i - 1)] if i/2 < 1 < 71 - 2 
wi = { 

[7il2- • • (71 - 3) ifi = n-2. 



Affine cases 


U 




k 


Bn,i, 1 < 7 < 71 - 1 


1---320123---7 


(7 + 1) • • • 71(71 - 1) • • • (7 + 1) 


1 + 1 




[n---l][7i---2]-- - [71(71- l)][7i] 


023 - • • (n - 2)(7i - 1) 





Cn,i, I <i <n 


i--- 3210123 ■■■i 


(7 + l)---n(n-l)---(7 + l) 


i + l 


Dn,i, 1 < 7 < n - 1 


7- • •320123- • -7 


(i + l)---n(n-2)---(7 + l) 


i + l 


^7,2 


245341031245342 


65764534 


7 




134562453413245676805432456781 


345672456345243 


o(*) 


Es,8 


876542345678 


1034567 





Ei,i 


12321 


4320 





^4,4 


43231234 


3231230123 


0(*) 


^2,1 


212 


01 





^2,2 


12121 


02 
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Infinite non- 
affine cases 


u 




k 




010 


21 


2 


^3 


091 n 




Q 



^4 


Uoz4oU 


iZO 


1 
i 


^2 


UlzlU 


212 


2(*) 


-^2 


010 


121 


2 


^3 


03230 


12321 


1 


^3 


0323032303230 


1323 


1 




03430 


234123 


1(*) 


T3'i 


032430 


1 /I CT /I 

1234543 


5 


Be 


032430 


123456543 


5 




01240 


123421 


3 


7-v3 

^5 


03243120 


3543 


5 




05342350 


12345321 


1 


^6 


03243120 


346543 


6 


■„ 1 ti 


06453460 


1234564321 


1 


?5 


03243120 


34576543 


7 




0345243013452430 


61345243 


6 




02435420 


65431243524654376542 


7 


^7 


06543245607654324560 


1765432456 


1 


7-1 1 

^8 


0134254310 


654234567813425436542765431 


2(*) 


^8 


076543245670876543245d70 


1 O'lf^ A^^ A^ r"i 

187654324567 


1 


^4 


(j262(j 


1 /I 000 


4 


^4 


0123210123210 


412321 


4 


T^i 4 


0432340 


12321 


1 


Hi 


02320 


32132 


1 


tt'\ 


03230 


2321323 


1 


^3' 


010 


232132321 


2(*) 




012343210 


43423412324341234321 


4(*) 




0234320 


4342312 


1 


T / -.\ "1 1 

/2(5)^'^ 


010 


2121 


2(*) 


^2(7)^ 


012120 


12121 


1(*) 




0120 


11' 


1' 


AixFl 


0123210 


1'4321 


1' 


Al X i/i 


0123210 


1'321 


1' 


^1 X H 'i 


02320 


121' 


1' 


A\ X I)^ 


023420 


1'12 


1' 


A[ X 


076542345670 


11'34567 


1' 


A{ X El 


08765423456780 


11'345678 


1' 



(The node of the Ai component in the final 7 composite cases is labelled by 1'). 
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